5 found
Order:
  1.  85
    Dominical categories: recursion theory without elements.Robert A. di Paola & Alex Heller - 1987 - Journal of Symbolic Logic 52 (3):594-635.
    Dominical categories are categories in which the notions of partial morphisms and their domains become explicit, with the latter being endomorphisms rather than subobjects of their sources. These categories form the basis for a novel abstract formulation of recursion theory, to which the present paper is devoted. The abstractness has of course its usual concomitant advantage of generality: it is interesting to see that many of the fundamental results of recursion theory remain valid in contexts far removed from their classic (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  2. Pseudo-complements and ordinal logics based on consistency statements.Robert A. Di Paola - 1966 - Journal of Symbolic Logic 31 (3):359-364.
  3.  55
    A lift of a theorem of Friedberg: A Banach-Mazur functional that coincides with no α-recursive functional on the class of α-recursive functions.Robert A. di Paola - 1981 - Journal of Symbolic Logic 46 (2):216-232.
    R. M. Friedberg demonstrated the existence of a recursive functional that agrees with no Banach-Mazur functional on the class of recursive functions. In this paper Friedberg's result is generalized to both α-recursive functionals and weak α-recursive functionals for all admissible ordinals α such that $\lambda , where α * is the Σ 1 -projectum of α and λ is the Σ 2 -cofinality of α. The theorem is also established for the metarecursive case, α = ω 1 , where α (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  4.  69
    A theorem on shortening the length of proof in formal systems of arithmetic.Robert A. di Paola - 1975 - Journal of Symbolic Logic 40 (3):398-400.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  5.  35
    Some theorems on extensions of arithmetic.Robert A. Di Paola - 1967 - Journal of Symbolic Logic 32 (2):180-189.